⌘

MATPAY |

Çizge Teorisi HÜ Ders Notları (2017-2018) - Witsqa Fadhilah Adnan & Nur Annisa Fitri

İÇİNDEKİLER

  1. Çizge Teorisi
  2. Çizgenin Ebadı
  3. Yönsüz Çizge, Paralel Kenarlar, Döngü (Loop), İzole Köşe
  4. Basit Çizge, Yönlü Çizge, Sonsuz Çizge, Ağırlıklı Çizge, Komşu Kenarlar
  5. Köşe Derecesi, İç ve Dış Köşe Derecesi
  6. Tam Çizge, İki Parçalı Çizge
  7. Tam İki Parçalı Çizge, Çizgenin Alt Çizgesi
  8. Arakesit Çizgesi, Halka Toplamı, G'nin Tümleyeni, Boş Çizge, Çizgenin Parçalanışı
  9. Alt Çizge, Eşyapılı Çizgeler ve Eşyapı Dönüşümleri
  10. İnvaryant
  11. Aşikar ve Açık Yürüyüş, Yol, Kapalı Yürüyüş
  12. Çevrim, k-Çevrim, Çift Çevrim
  13. Euler İze, Euler Turu, Euler Çizgesi
  14. Teorem (Euler Teoremi)
  15. Hamilton Yolu, Teorem (Dirac Teoremi, 1952)
  16. Teorem (Ore Teoremi, 1962), Öz Tümleyen
  17. - Alıştırma -
  18. Ağaçlar
  19. Huffman Kodlaması
  20. Köşelerde Ebeveyn, Ata, Çocuk ve Kardeş Kavramı
  21. İç Köşe, Alt Ağaç
  22. Geren Ağaçlar
  23. Minimal Geren Ağaç, Kruskal Algoritması
  24. İkili Ağaçlar
  25. İki Arama Ağacı, Preorder ve Inorder Ağacı
  26. Postorder Arama
  27. - Alıştırma -
  28. Dijkstra En Kısa Yol Algoritması
  29. Bir Çizge ile İlişkili Olan Vektör Uzayı
  30. Bir Çizgenin Taban Vektörleri
  31. Çizgelerin Matris Gösterimi, Geliş Matrisi
  32. Geliş Matrisin Özellikleri
  33. Bağlantılı Yönlü Çizgelere Karşı Gelen Geliş Matrisi
  34. Geliş Matrisinin Rankı, Komşuluk Matris
  35. - Alıştırma -
  36. Çevrim Matris
  37. Çevrim Matrisinin Özellikleri
  38. Renklendirme
  39. k-Renklendirmesi
  40. Kromatik Polinom
  41. - Alıştırma -
  42. Düzlemsel Çizgeler
  43. (v,v1) ve (v,v2) Kenarlarının Aynı Seri İçinde Olması
  44. Seri İndirgeme Yoluyla Elde Edilen Çizge
  45. Çizgelerde Homeomorfiklik, Teorem (Kuratowski Teoremi)
  46. - Alıştırma -
  47. - Vize Soru Çözümleri -
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60